Course Name | Computational Geometry |
Code | Semester | Theory (hour/week) | Application/Lab (hour/week) | Local Credits | ECTS |
---|---|---|---|---|---|
CE 380 | Fall/Spring | 3 | 0 | 3 | 5 |
Prerequisites | None | |||||
Course Language | English | |||||
Course Type | Elective | |||||
Course Level | First Cycle | |||||
Mode of Delivery | - | |||||
Teaching Methods and Techniques of the Course | Problem SolvingLecture / Presentation | |||||
Course Coordinator | - | |||||
Course Lecturer(s) | - | |||||
Assistant(s) | - |
Course Objectives | The objective of this course is to teach the students techniques of solving geometric problems using algorithmic methods. |
Learning Outcomes | The students who succeeded in this course;
|
Course Description | Well-known computational geometry problems, their algorithmic solutions and computational geometry problem solving techniques. |
Related Sustainable Development Goals | |
| Core Courses | |
Major Area Courses | X | |
Supportive Courses | ||
Media and Managment Skills Courses | ||
Transferable Skill Courses |
Week | Subjects | Required Materials |
1 | Background & Introduction | |
2 | Polygon Triangulation I | Chapter 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
3 | Polygon Triangulation II | Chapter 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
4 | Polygon Partitioning | Chapter 2, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
5 | Convex Hulls in Two Dimensions I | Chapter 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
6 | Convex Hulls in Two Dimensions II | Chapter 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
7 | Review | |
8 | Midterm | |
9 | Convex Hulls in Three Dimensions I | Chapter 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
10 | Convex Hulls in Three Dimensions II | Chapter 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
11 | Voronoi Diagrams | Chapter 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
12 | Delaunay Triangulations | Chapter 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
13 | Search and Intersection I | Chapter 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
14 | Search and Intersection II | Chapter 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke |
15 | Review of Semester | |
16 | Final Exam |
Course Notes/Textbooks | Computational Geometry in C (2nd Edition), Joseph O'Rourke, Cambridge University Press |
Suggested Readings/Materials | Computational Geometry Algorithms and Applications (3rd Edition), Mark De Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, SpringerVerlag Publishing |
Semester Activities | Number | Weigthing |
Participation | ||
Laboratory / Application | ||
Field Work | ||
Quizzes / Studio Critiques | ||
Portfolio | ||
Homework / Assignments | 1 | 40 |
Presentation / Jury | ||
Project | ||
Seminar / Workshop | ||
Oral Exam | ||
Midterm | 1 | 25 |
Final Exam | 1 | 35 |
Total |
Weighting of Semester Activities on the Final Grade | 2 | 65 |
Weighting of End-of-Semester Activities on the Final Grade | 1 | 35 |
Total |
Semester Activities | Number | Duration (Hours) | Workload |
---|---|---|---|
Course Hours (Including exam week: 16 x total hours) | 16 | 3 | 48 |
Laboratory / Application Hours (Including exam week: 16 x total hours) | 16 | ||
Study Hours Out of Class | 14 | 3 | 42 |
Field Work | |||
Quizzes / Studio Critiques | |||
Portfolio | |||
Homework / Assignments | 4 | 6 | |
Presentation / Jury | |||
Project | |||
Seminar / Workshop | |||
Oral Exam | |||
Midterms | 1 | 16 | |
Final Exams | 1 | 20 | |
Total | 150 |
# | Program Competencies/Outcomes | * Contribution Level | ||||
1 | 2 | 3 | 4 | 5 | ||
1 | To have adequate knowledge in Mathematics, Science and Computer Engineering; to be able to use theoretical and applied information in these areas on complex engineering problems. | X | ||||
2 | To be able to identify, define, formulate, and solve complex Computer Engineering problems; to be able to select and apply proper analysis and modeling methods for this purpose. | X | ||||
3 | To be able to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the requirements; to be able to apply modern design methods for this purpose. | X | ||||
4 | To be able to devise, select, and use modern techniques and tools needed for analysis and solution of complex problems in Computer Engineering applications; to be able to use information technologies effectively. | |||||
5 | To be able to design and conduct experiments, gather data, analyze and interpret results for investigating complex engineering problems or Computer Engineering research topics. | |||||
6 | To be able to work efficiently in Computer Engineering disciplinary and multi-disciplinary teams; to be able to work individually. | |||||
7 | To be able to communicate effectively in Turkish, both orally and in writing; to be able to author and comprehend written reports, to be able to prepare design and implementation reports, to present effectively, to be able to give and receive clear and comprehensible instructions. | |||||
8 | To have knowledge about global and social impact of Computer Engineering practices on health, environment, and safety; to have knowledge about contemporary issues as they pertain to engineering; to be aware of the legal ramifications of Computer Engineering solutions. | |||||
9 | To be aware of ethical behavior, professional and ethical responsibility; to have knowledge about standards utilized in engineering applications. | |||||
10 | To have knowledge about industrial practices such as project management, risk management, and change management; to have awareness of entrepreneurship and innovation; to have knowledge about sustainable development. | |||||
11 | To be able to collect data in the area of Computer Engineering, and to be able to communicate with colleagues in a foreign language. ("European Language Portfolio Global Scale", Level B1) | |||||
12 | To be able to speak a second foreign language at a medium level of fluency efficiently. | |||||
13 | To recognize the need for lifelong learning; to be able to access information, to be able to stay current with developments in science and technology; to be able to relate the knowledge accumulated throughout the human history to Computer Engineering. |
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest